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1 Prologue 

Late in the last millennium, the second author ran a seminar course for under- 
graduates which was intended to introduce them to problem-solving and question- 
asking in the context of mathematical research. He led them through the classic 
"difficult" equation 

x^=l/^ a;,i/>0, (1) 

whose solution is much easier than one would think at first glance. Solutions were 
sought, first over M, then over Z and finally over Q. In the context of this seminar, 
it was natural to consider the variant equation 

xy = y^\ x,y>0, (2) 

which does not seem to have appeared in the literature. It turns out that there 
are solutions to (0) which do not fit the well-known parametric pattern of (|l]); c.f. 
d^) below. For example, 

4\128 /4X 125 



is a solution to @). This preposterous fact is trivial to verify: simply substitute 
d^) into (H), take logs and transpose: 

2^ _ 2 (^X - _ 
y 125 \ogy' 

As we shall see, the ultimate explanation for this identity is that 2-4^ = 5^ + 3. 
Upon discovering (|]), the second author realized he was in over his head and 
contacted the first author. This paper is the result. 
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2 = 

First, we review the familiar, but beautiful solution to ([1|), reserving historical 
references to the last paragraph of the section. We acknowledge the solutions 
X = y and now let y = tx, t ^ 1, so that 



X 



— {tx^ =^ X* = tx =^ X = . (4) 



The positive real solutions to (|T]) are thus 

{x,y) = {u,u) and {x,y) = {t^ ,t^). (5) 

(We might equally well have set y = x^ in and drawn essentially the same 
conclusion.) Since (|l]) implies that x^^^ = y^''^ and since f{u) = u^^"^ increases on 
(1, e) and decreases on (e, oo), for each x G (1, e), there is exactly one y G (e, oo) 
so that (|I|) holds. In particular, the only integer solution to is 2^ = 4^. 

Euler already noted that if t = 1 + ^ for integral n, then (|) gives a rational 
solution to (|I]); namely, 

\ n / \ n+1 



.„=(^l + _J . y„=^l + -j . (6) 

(Observe that, as n — oo, we have t — > 1 and (a;„) and (?/„) increase and decrease 
monotonically to e, as is familiar from calculus.) 

To show that these are the only rational solutions, we need an elementary 
lemma, whose proof, relying upon the Fundamental Theorem of Arithmetic, we 
omit: 

Lemma 1. Suppose a,b,m,n are integers, with gcd(a, 6) = gcd(m, n) = 1 and 

b,n ^ 0. Then (^)"''^ is rational if and only if m and n are \h\-th powers of 
integers. 

Let us now proceed to find all rational solutions to (|l]). By symmetry, we may 
assume that ?/ > x, so t > 1. If x and y are rational, then so is t = y/x. Write t 
in lowest terms as 

. _P q + d 

t — — : — , 
q q 

{d, g > 0), so that ^ = ^ and ^ = With this substitution, we have 



X 



Since gcd{d, q) = gcd(g, q + d) = gcd{d, q + d) = 1, the integers q and q + d must 
both be \d\ = d-th powers by Lemma 1. This causes no problem when d = 1, 
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of course, and, setting q = n, we recover (||). Suppose d > 1, and write q = a'^, 
q + d = b'^ for positive integers a < 6, so that b'^ — a'^ = d. Observe that 

b"^ -a"^ >{a + iy -a"^ >l + da>l + d> d 

for positive integers a and b, and so there are no solutions with d > 1. Finally, 
we remark that if n = — r is allowed to be negative in @, then [x^riU-r) = 

{yr-l,Xr-l): 



r) \ ^ r ~ \j \ r ^ ^ 

Thus, by removing the restriction that n be positive, we can eliminate the con- 
straint y > X in (H). 

According to Dickson p. 687], the first reference to (|l]) was in a letter from D. 
Bernoulli to C. Goldbach, dated June 29, 1728. Bernoulli asserts, without proof, 
(see 0, p. 263]) that this equation has only one solution in positive integers, and 
infinitely many rational solutions. The first person to write about (|ID in detail 
was Euler (see pp. 340-341]. Euler made the substitution y = tx and solved 
the equation over M_,_ and Z+, and presented the rational solutions (|^), without 
claiming that they were the only ones. Dickson mentions other writers who went 
over the same ground, and then, mysteriously, writes "*A. Flechsenhaar and R. 
Schimmack discussed the rational solutions" . The asterisk means that the paper 
was "not available for report" (0, p.xxii]). These papers appeared in 1911 and 
1912 in the journal Unterrichtsbldtter fiir Mathematik und Naturwissenschaften, 
and the authors found them without difficulty on the shelves of the magnificent 
Mathematics Library of the University of Illinois at Urbana-Champaign, then and 
now only 200 kilometers south of Dickson's office. (For graduates of the US school 
system, a kilometer is a Canadian mile, attractively priced at 0.621 American 
miles). In any event, Flechsenhaar appears to earn credit as the first author 
to solve (|lD over positive rationals. In 1967, Hurwitz gave the first readily 
accessible analysis of the rational solutions; subsequent work on this equation, 
including generalizations to algebraic solutions, can be found in p , [l^ , [l^ , |l^ , 
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3 xy = 7/"^^ 

Let us now consider the generalization of Euler's equation to 

= y'"" (7) 

where m > 1 is a fixed positive integer. We will again restrict our attention 
to positive solutions (x,y). If x = 1 or y = 1, then necessarily {x,y) = (1,1). 
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Supposing that x^y ^1 and taking logarithms in (|^, we find that 

m log y log X 

y X 

so X ^ y. Write y = x^, x ^ 1, r ^ 1. Then x^~^ = mr. Therefore, the positive 
real solutions to (0) are given hj x = y = 1 and 

X = (mr)'—^ and y = (mr)^-^ . 

We now restrict our attention to positive rational solutions. Since y/x = mr, 
it follows that r > 0, and, further, since x and y are rational, we have r G Q. Let 
us write r = ^ where a, 6 G N with gcd(a, b) = 1 and set k = \a — b\ E Z+. To 
have X G Q, we require 



_ b 

\ b J 

Suppose that gcd(6, m) = d, and write b = db' and m = dm'. Then gcd(am', b') = 1 
and so we need am' and b' to be k-th powers of integers. If 

am' = v!" and b' = v^, 

it follows that 

am mb 



— mv^\ = lam' — mb'\ 



d d 



^■k = m'k. (8) 



For a given positive integer m, we will classify the set S{m) of positive rational 
solutions to (0) as follows: write 

oo 

S(m) = y Skim), 

k=0 

where Sk{m) represents the set of solutions {x,y) corresponding to equation (H), 
for m' ranging over all positive integral divisors of m. Here, So{m) denotes the 
solutions with x = y (i.e. just the set {x,y) = (1, 1) for m > 1). 

The remainder of this paper will be devoted to analyzing S{m). As a conse- 
quence, we will show how this set may be completely characterized for any given 
m. In case m = 2 or 3 (where all features of interest for general m may in fact be 
observed), we have the following results: 

Theorem 2. If x and y are positive rational numbers for which = y'^^ then 
either 

(a) x= {2 + and y = (2 + f )^^", and n e Z, n ^ 0, -1; 
or 

(h) (x,y) = (l,l),(2,16) or((|)^^^ (1)^^^). 
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and 



Theorem 3. If x and y are positive rational numbers for which x'^ = y^^ then 
either 

(a) x = (3 + f )" and ?/ = (3 + f )^^", andne'L,n^ 0, -1; 
or 

(b) X = i'-^f" and y = (^)'"", < n G Z; 
or 2 2 

(c) X = i^f""" and y = {^Y" , < n G Z. 

In (a), Vn and Wn are the integers defined by Vn + WnV^ = (1 + V^)(2 + v^)". 

Our proofs of Theorems ^ and ^ (perhaps rather surprisingly) involve techniques 
from transcendental number theory and Diophantine approximation. Moreover, 
they provide us with an opportunity to illustrate a fairly diverse grab-bag of meth- 
ods for solving Diophantine problems. 



4 The cases k = 1 and k = 2 



The set 5*1 (m) is easily computed. Indeed, we immediately find that k = 1 implies 
that either 

X = \ mA ) , y = \ mA 

V n J V n . 



or 

X = (^m j , y = j 

for n a positive integer (with n > 2 in the latter case). We note that these solutions 
correspond to the parametrized family @ of solutions to Euler's original equation 
and provide us with part (a) of Theorems |^ and 

If > 2, the situation becomes rather more interesting, though the set 5*2 (m) 
is also not too difficult to describe: it is either empty or infinite. The following 
lemmata provide sufficient conditions for the former to occur. As usual, for a; G N, 
let 2/2(2;) be the largest integer such that 2'^^^^'^ divides x. 

Lemma 4. //z/2(m) is odd and k is even, then Sk{m) is empty. 

Proof. We have gcd(a, 6) = 1, and since A; = |a — 6| is even, a and b must both 
be odd. It follows that d = gcd(6, m) is odd as well. Write, as before, b = db', 
m = dm', am' = u^, b' = . Then i/2('^) = ^2{d) + ^'2(^0 is odd, hence so is 
z/2 (am') = 1^2 (m'^) = kv2{u), which contradicts k being even. □ 

Lemma 5. Ifm = 2'^'^^'^^ - mi is a positive integer for which mi = 1 (mod 4), then 
5*2 (m) is empty. 
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Proof. If z/2(m) is odd, this is a special case of Lemma ^. Since k = 2 is even, we 
may conclude as before that a and b are both odd. Suppose 1^2 (m) is even, say 
V2{m) = 2t. It follows that 

where u and v are coprime and d divides m. Since d \ b, it follows that d is odd, 
and so d \ mi. We thus have that 2* | u, say u = 2^ui, whereby 

ul-miv^ = ±2'^. (9) 

(Jj 

Since the right hand side of this equation is even, ui and v have the same parity, 
and, since u and v are coprime, are both necessarily odd. Since mi = 1 (mod 4), 
this implies that the left hand side of @ is divisible by 4. Since the right hand side 
of this equation is congruent to 2 modulo 4, this yields the desired contradiction. 

□ 

It is a well-known fact that if m is a positive nonsquare integer and c is a 
nonzero integer, then a single solution in positive integers x and y to the equation 

— my'^ = c implies the existence of infinitely many such solutions. In fact, one 
can find a finite collection of pairs of positive integers, say 

(xuyi), {X2,y2), • • • , ixr,yr), 

with a;f — myf = c for i = 1, 2, . . . , r, such that every solution in positive integers 
(x, y) to the equation — my"^ = c satisfies 

X + ?/A/m = (xj + ?/jv^) ■ (""i + '"iv^)'' (10) 

where k is a nonnegative integer, i G {1,2, ...,r} and {ui,Vi) is the smallest 
positive integer solution to the equation — mv"^ = 1. The integer r here depends 
upon c and, potentially, upon m. 

It follows that if 6*2 (m) is not empty, then it is infinite. From the theory of Pell 
equations (or Fermat-Pell equations if one likes) these correspond to elements of 
finitely many recurrence sequences (see Nagell ||T5| for a nice, affordable exposition 
of such matters). This fact is also a pretty easy consequence of (0). We note that 
consideration of the case m = 39 demonstrates that the above lemmata do not in 
fact provide necessary conditions for 6*2 (m) to be empty. A routine computation 
shows that for 2 < m < 50, 6*2 (m) is infinite precisely for 

m G {3, 7, 11, 12, 15, 19, 23, 27, 28, 31, 35, 43, 44, 47, 48}. 

It is also not hard to provide sufficient conditions for 6*2 (m) to be nonempty. 
An example of such a result is as follows: 

Lemma 6. If p = 3 (mod 4) is prime then 6*2 (p) is infinite. 
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Proof. From a venerable (after citing Euler, we can hardly call this old!) result of 
Petr [|T6|, precisely one of 

— py'^ = —2 or x'^ — py'^ = 2 

is solvable in integers x and y. This implies, in either case, that 5*2 (p) is infinite. □ 

We leave to our gentle reader the (rather nontrivial) task of deriving necessary 
conditions for 5*2 (m) to be nonempty. As we shall see in the next section, the 
behavior of Sk{m) is dramatically different when A; > 3. 



5 Thue equations 



A famous theorem of the Norwegian mathematician Axel Thue I^S] asserts, if 6 is 
an algebraic number of degree n > 3 and e > 0, that the inequality 



y 



< 



1 



\y 



n/2+l+e 



has at most finitely many solutions in integers x and y with y ^ 0. Note that, if 
9 = y/m, then we have the algebraic identity 



\x 



my 



y 



y 
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If m is not a perfect A;-th power and c 7^ is an integer, then it follows that the 
equation 

■ c ill] 



k k 

X — my 



has at most finitely many solutions in integers x and y. Such equations are nowa- 
days termed Thue equations (a nice exposition of this active area of research may 
be found in the book of Fel'dman and Nesterenko [^). 

In our situation, this immediately implies that Sk{m) is finite for each fixed 
integer > 3. As we shall see in the next two sections, it is possible to "effectively" 
determine each such Sk{m), (and to derive an upper bound upon k that depends 
solely upon m. 



6 Linear forms in logarithms 

The sets Sk{m) are determined by equalities of the shape 



k k 

u - mv 



m , 



for u and v positive integers. In all cases, we thus have 

lu'^ — mv'^l < mk. 
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It follows that 



m 



1 



< 



and hence the linear form in logarithms |A; log('u/t') — log(m)| is "small". A clas- 
sical result of Gel'fond [0] (extending his work on Hilbert's 7th problem) indicates 
that, for any given nonzero algebraic numbers ai,a2,/3i and P2, with logai and 
log a2 linearly independent over the rationals, we have 

|/3ilogai - /52loga2| 7^ 

and, moreover, provides lower bounds for such a form. Applying state-of-the-art 



versions of these bounds, say those due to Laurent, Mignotte and Nesterenko |TT 



we may conclude, as in Theorem 3 of Mignotte [|^, that, in our situation, k < 600 
(if m 



2) and, more generally, as in Theorem 2 of ||T^, that 

k < 10676 log m. 



It follows that 



Us. 

fc=3 



is finite. In the remaining sections, we will describe a strategy for explicitly deter- 
mining this set and illustrate it in the cases m = 2 and m = 3. 



7 Solving the remaining equations 

For small values of k, it is possible to use standard computational techniques based 
upon lower bounds for linear forms in logarithms, combined with lattice basis 
reduction, to solve the Thue equations that occur (a reasonably accessible book 
which covers this field is that of Smart [^). If, however, k is moderately large, 
this becomes a computational problem due to the difficulty in finding systems of 
independent units in the ring of integers of Q{-^/m). (If one has cycles to burn, 
try, for instance, to find the fundamental units in, say, Q ( \/2).) 

In our situation, though, we are able to find local obstructions to solvability 
for virtually all values of k under consideration, obviating the need for extensive 
computations. For the sake of simplicity, let us restrict our attention to the case 
m = 2 (where, as mentioned previously, we may assume k < 600). Here the 
equations to be studied are of the shape 

- 2y^ = ±2^k 

where 6 G {0, 1}. Lemma § also allows us to suppose that k is odd. For each such 
k, we consider primes of the form p = 2nk + 1 for n G N. For these p, there are 
at most {2n + 1)^ values of — 2?/^ modulo p. If none of these are congruent 
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to ±k or ±2fc modulo p, we have found a local obstruction to solvability and can 
thus conclude that 5*^(2) is empty. If, for example, k = 13, we consider the above 
equation(s) modulo 53. Noting that x^^ = 0, ±1, ±23 (mod 53), it follows that 

a;i3 _ 2yi3 = 0, ±1, ±2, ±3, ±6, ±7, ±8, ±16, ±21, ±23, ±25 (mod 53) 

and hence may conclude that 6*13(2) is empty. Similar arguments suffice to elimi- 
nate all equations (for k < 600) but 

- 2y^ = ±3, x^ - 2y^ = ±6, x^ - 2y^ = ±10, 

- 2y^ = ±7, - 2y^ = ±14 and x^^ - 2y^^ = ±22 

(to verify this, the alert reader may wish to write her own piece of code; the 
cognizant author used Maple """^1121, being careful to avoid our silico-aceric chum's 
rather dubious "msolve" routine). 

Similarly, when m = 3, we easily deal with all the equations encountered, with 
the exceptions of 

x^ - 3y^ = ±3, x^ - 3y^ = ±15 and - 3?/^ = ±21 

(though we have many more k to treat - up to A; = 11728, including even values). 

8 Endgame 

As mentioned in the last section, there are various techniques from Diophantine 
approximation that may be used to solve these remaining equations. The sym- 
bolics package Kash for example, has a built-in Thue solver that can handle 
all the equations under consideration in a matter of minutes on a Sun Ultra. In 
any case, nowadays it is a routine matter to verify that of the equations that have 
so far evaded our net, only those with k = 3 possess solutions, corresponding to 
53 - 2 ■ 43 = -3, 2^ - 2 ■ 1^ = 6 and 33 - 3 ■ 2^ = 3. By way of example, to solve 
the Diophantine equations \x^ — 2y^\ G {3, 6}, one can appeal to the inequality 

\x^-2y^\ > y^l 

valid for all integers x and y (see e.g. |[1|]). 

The equation 5^ — 2-4^ = —3 maps back to the solution [x, y) to x^ = y'^^ given 
in (|^). Similarly, 2'^ — 2- 1^ = 6 yields the solution (x, y) = (2, 16), also to x^ = y'^^. 
The equation 3^ — 3 ■ 2'^ = 3 which potentially yields a solution to x^ = y^^, leads 
to a = 27, 6 = 24, contradicting the coprimahty of a and b. 

Similar arguments suffice to completely solve x^ = y"^^ for, with a modicum of 
computation, all values of m up to 40 or so. As m increases, we are faced with 
the prospect of solving Thue equations of higher and higher degree, an apparently 
formidable task. We note that S'fc(m) can be nonempty for arbitrarily large k (for 
example, this is always the case for 5*^(2'^ — k) if k is odd). 
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9 Postscript : Mutterings on local-global principles 



A standard heuristic employed in the field of Diophantine problems is that an 
equation should be solvable over Q precisely when it is solvable over M and over 
p-adic fields Qp, for all primes p. Such local-global or Hasse principles are known 
to be true in various settings, but false in general. 

One of the first instances where local-global principles were shown to fail occurs 
in work of Skolem [|l^] of 1937, where he demonstrated that the equation x^—2y^ = 
47 can be solved modulo p°' for every prime power p°', but has no solution over 
the integers. 

In our analysis, we encounter numerous equations for which a like conclusion 
holds, of degree up to (at least) 19. Such is the case, for instance, for the equations 

- 5y^ = 15, - 2y^ = 10, a;^ - = 15, - 2y'^ = 7, 

- 2y'^ = 14, a;^ - 3?/^ = 21, x^^ - 2y^^ = 22. 

To actually prove that the Hasse principle fails in these instances is an interesting 
exercise which we leave to our loyal (and, at this stage, perhaps rather fatigued) 
reader! 
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